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AGE  DEPENDENT  IMPERFECT  REPAIR 


by 

H.W.  Block,  W.S.  Borges  and  T.H.  Savlts 

ABSTRACT 

A  stochastic  model  is  developed  to  describe  the  operation  in  time 
of  the  following  maintained  system  setting,  A  piece  of  equipment  is  put 
in  operation  at  time  0.  Each  time  it  fails,  a  maintenance  action  is 
taken  which,  with  probability  p(t),  is  a  complete  repair  or,  with  probab¬ 
ility  q(t)  ■  1  -  p(t) ,  is  a  minimal  repair,  where  t  is  the  age  of  the  equip¬ 
ment  in  use  at  the  failure  time.  It  is  assumed  that  complete  repair  restores 
the  equipment  to  its  good  as  new  condition,  that  minimal  repair  restores 
the  equipment  to  its  condition  just  prior  to  failure  and  that  both  main¬ 
tenance  actions  take  negligible  time. 

If  the  equipment's  life  distribution  F  is  a  eowtlnuous  function,  the  suc¬ 
cessive  complete  repair  times  are  shown  to  be  a  renewal  process  with  inter- 

ft 

arrival  distribution  F  (t)  -  1-exp  {-  p(x)F  (x)  F(dx)}  for  t^O.  Preserva- 

P  Jq 

Cion  and  monotone  properties  of  the  model  extending  the  results  of 
Brown  and  Proschan  (1980)  are  obtained. 

AMS  1970  subject  classification;  Primary  62N05;  Secondary  60K10. 

Key  Words:  Minimal  repair,  life  distributions,  renewal  processes. 
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1.  INTRODUCTION  • 

Most  of  the  literature  concerning  the  stochastic  behavior  of  repair¬ 
able  systems  assumes  that  repair  of  a  unit  provides  a  functioning  one 
which  Is  as  good  as  new  .  However,  the  technical  convenience  of  this 
assumption  and  Its  Implications  were  criticized  by  many  authors  on  the 
grounds  that  repair  In  many  practical  Instances  only  restores  a  unit  to 
Its  functioning  condition  just  prior  to  failure.  See  for  example  Ascher 
and  Felngold  (1979)  And  references  therein. 


This  discussion  stimulated  renewed  Interest  In  modeling  repairable 
systems  taking  Into  account  such  "minimal  repair  actions".  New  research 
efforts  In  this  particular  branch  of  reliability  theory  include  the 

works  of  Blumenthal  et  al  (1976),  Brown  and  Proschan  (1980)  and  '.Balaban 
and  Slngpurwalla  (1981)  among  others. 

'  The  failure  process  studied  In  this  paper  models  the  following  main¬ 
tained  system  setting.  A  piece  of  equipment  Is  put  In  operation  at  time 

t*0.  Each  time  It  falls,  a  maintenance  action  Is  taken  which,  with -probab¬ 
ility  p(t).  Is  a  complete  repair  or,  with  probability  q(t)»l-p(t)  ,  Is 
a  minimal  repair,  where  t  Is  the  age  at  failure  of  the  equipment  under 
maintenance . 

Since  availability  results  are  not  pursued  In  this  paper,  only  operating 
time  will  be  recorded.  This  Is  equivalent  to  assuming  that  maintenance  is 

executed  In  negligible  time.  It  Is  also  assumed  that  complete  repairs  ^ 

□ 

restore  failed  Items  to  their  good  as  new  condition  In  such  a  way  that  □ 
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The  formal  development  of  the  model  is  given  In  an  appendix  where 
the  basic  facts  are  established.  In  Section  2  we  show  that  some  aging 
properties  of  the  equipment's  life  distribution  are  Inherited  by  the  distri¬ 
bution  of  the  time  between  successive  complete  repairs  under  suitable 
mono  tonicity  of  the  function  p.  A  counterexample  Is  also  given  to  the 
conjecture  of  Brown  and  Proschan  (1980)  that  the  NBUE  aging  property  Is 
also  inherited  when  the  function  p  Is  constant. 

In  Section  3  some  Inequalities  and  further  properties  of  the  model 
are  developed  which,  as  In  Section  2,  extend  results  obtained  by  Brown  and 
Proschan  (1980) . 

2.  PRESERVATION  OF  AGING  PATTERNS 

To  develop  our  first  results,  we  start  with  a  brief  Informal  description 
of  the  model;  a  rigorous  development  is  given  in  the  appendix.  We  consider 
the  maintained  system  setting  In  which  a  piece  of  equipment  Is  put  In  oper¬ 
ation  at  time  zero  and  every  time  a  failure  occurs  It  Is  repaired.  If 
t  is  the  equipment's  age  at  failure,  with  probability  p(t)  it  is  restored 
to  Its  good  as  new  condition  (complete  repair)  and  with  probability  l-p(t) 

It  is  restored  to  its  condition  just  prior  to  failure  (minimal  repair).  We 
will  assume  throughout  that  the  good  as  new  condition  of  our  equipment  is 
described  by  a  survival  distribution  F  which  is  a  continuous  function  and 
such  that  F(t)  >0  for  all  t^O.  We  also  recall  the  following  two  facts: 

(1)  1£  a  piece  of  equipment  with  survival  distribution  F(x)  falls  at  age 

t^O  and  undergoes  minimal  repair,  the  functioning  equipment  obtained 

_  ,  _  -1 

has  survival  distribution  F(x|t)  *  F  (t)  F(x+t)  ; 
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(11)  repairs  take  negligible  time. 

If  only  minimal  repair  actions  are  taken,  the  failure  process  Is  well 
known  to  be  a  point  process  {S^;  n>^l}  on  ,  whose  corresponding  counting 
process  {N(t);  t^O)  Is  a  nonhomogeneous  Poisson  process  with  mean  func¬ 
tion  M(t)  »EN(t)  =-log  F(t)  for  t^O.  Letting  p:  "*■  C0,1]  be  measurable 

and  setting  q=l-p,  we  now  consider  a  sequence  {Z^;  n^l}  of  (conditionally) 
Independent  Bernoulli  trials  such  that  P{Z  ■  1}  «  p(S  ,)  ,  for  n>  1,  with 
Sq  =  0.  As  long  as  failures  are  observed,  minimal  repairs  are  successively 
performed;  however,  at  the  time  the  first  success  Is  observed,  a  complete 
repair  Is  executed  and  we  begin  afresh  since  we  have  the  equipment  restored 
to  Its  good  as  new  condition.  This  means  that  our  general  failure  pro¬ 
cess  regenerates  every  time  a  complete  repair  Is  made,  so  that  successive 
complete  repair  times  form  a  (possibly  delayed)  renewal  process.  Assuming 
that  we  start  out  with  new  equipment,  we  have  Indeed  a  standard  renewal 
process  and  in  this  section  we  will  examine  preservation  properties  of 
its  Interarrival  distribution. 

Let  Y  denote  the  time  until  the  first  perfect  repair  starting 
with  a  new  item.  The  relevant  results  about  Y,  as  derived  in  the  appen¬ 
dix,  are  restated  for  convenience  in  the  following  theorem. 

(2.1)  Theorem.  Y  is  finite  with  probability  one  if  and  only  if 

OQ 

p(y)F~^(y)F(dy)  -  +®  . 

Jo 

In  this  case  we  have 

N(t)  ft 

(2.2)  P{Y>t}  -  E[  n  q(S.)3  •  exp  {-  p(y)F  (y)F(dy)}  for  t^O, 

1-1  Jo 

N(t) 

with  the  convention  that  n  q(S  )  e  1  on  {N(t)  -  0}-  Also 

1-1  ^ 
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(2.3) 

00 

where  g(t)  ■  F(xlt)dx  for  t^O. 
•'0 


EY-  g(0)  +  I  E[g(S  )  n  q(S  )]  , 
n-1  i-1  ^ 


Proof.  Since  the  first  two  assertions  are  proved  In  the  appendix,  we 
proceed  to  validate  equality  (2.3). 


EY 


r 

P{Y  >  t 
JO 


}  dt  •• 


EC  n  q(S  )  ;  N(t)  >1]  dt 
0  1-1  ^ 

00 

r  n 


But 


I  P{N(t) -0}dt+  1  ECn  q(S.);  N(t)  -  n]  dt 

JO  n-1  Jo  1-1 

OO  00 

P{S>t}dt+T  ECn  q(Sj;  S  <  t<  S  ^.Ddt 
Jo  ^  n-1  Jo  1-1  ^ 

00  00 

ff(t)dt+^  ECn  q(S,)  I  Ip.  -  ,.(t)dt] 

Jo  n-1  1-1  Jo  n’  n+r 


g(0)  +  I  EC(S.. -S)n  q(S  )] 

nti  “  i.l  i 


-  V ,  "<=1”  • Vi-  ^.1^1 . V’- 


and  since 


F(x  S  )  dx-  g(S„)  , 
,  n  n 


we  obtain 


EY  -  g(0)  +  I  ECg(S  )  n  q(S  )] 
n-1  1-1 


/// 


(2.4)  Remarks. 

— 00 
(i)  We  shall  henceforth  assume  that  I  p(y)F  (y)F(dy)  ■ +  <»  . 

h 

(II)  For  convenience  we  shall  sometimes  denote  the  distribution 

function  of  Y  by  F  . 

P 

(III)  If  F  has  a  failure  rate  function  r  ,  then  F  has  failure  rate 

P 

function  given  by  r  (t)  “  p(t)  r(t)  for  t^O. 

^  n 

(iv)  We  will  use  the  convention  that  H  (•)»!  for  n=0 

1-1 

throughout  the  paper. 

/// 

We  now  derive  the  preservation  results. 


(2.5)  Theorem.  If  p  Is  increasing  (decreasing),  then  F^  is  IFR,  IFRA, 

NBU  or  DMRL  (DFR,  DFRA,  NWU  or  IMRL)  whenever  F  is. 

t 

C  —•■I 

Proof.  Let  R  (t)  ■  I  p(y)F  (v)F(dy)  be  the  hazard  function  of  F  ,  and 

-  P  io  P 


assume  that  p  is  increasing.  To  show  that  F^  is  IFR  whenever  F  is,  we 

need  only  show  that  R  Is  convex.  Now  if  p(t)  -  I.  . (t)  or  p(t) »  Ip  .(t) 

p  (a,“>)  La,“) 

and  R  Is  the  hazard  function  of  F,  then 


R^(t) 


0  if  0  ^t  <  a  , 

R(t)-R(a)  if  a  <  t  , 


which  Is  easily  seen  to  be  convex  In  t^O.  Since  any  nonnegative  increasing 

function  p  can  be  obtained  as  the  pointwise  limit  of  nonnegative  linear 

combinations  of  such  indicator  functions,  it  follows  that  R  is  convex  in 

P 

for  any  increasing  nonnegative  function  p. 

The  same  technique  is  used  to  prove  the  IFRA  and  NBU  cases  when  p  is 
increasing,  by  verifying  star-shapedness  and  super-additivity  of  R^  ,  re¬ 


spectively. 
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We  now  assume  that  F  Is  OMRL.  By  definition,  g(t) 


P(x|t)dx  is 


decreasing  in  t^O,  and  to  show  that  F  is  DMRL  we  need  only  show  that 

r-  ,  ^ 

F^(xlt)dx  is  also  decreasing  in  t^O.  If  we  observe  that 

t+x 


gp(t) 


i 

JQ 


F  (xlt)  •  exp{ 
P 


-L 


rx 


p(y)F~^(y)F(dy)} 


exp{-  (  p(y+t)F  ^  (ylt)F(dy|t)  for  x^O  , 

Jo 


we  see  that  the  conditional  survival  distribution  F^(x|t)  is  the  same  as 
the  survival  distribution  of  a  random  variable  Y*  obtained  in  the  same 
fashion  as  Y  but  replacing  p(y)  by  p'(y)*p(y+t)  and  F(y)  by  F’ (y)  ■  F(y  ]  t)  . 
Thus,  if  we  denote  the  corresponding  point  process  of  minimal  repair  times 
by  {S^;  n ^1}  and  the  corresponding  counting  process  by  {N'(u);  u^O},  we 
deduce  from  (2.3)  that 

oo  n 

g  (t) -EY’  =  g'(0)  +  ECg'(S’)  n  q’(s:)]  fort>0, 

F  n-1  1=1 

where 


g'(s)»|  F’(xj3)dx=  j  F(x|s+t)dx»  g(s+t) 

Jo  Jo 


for  s  >  0. 


So, 

oo  n 

g  (t)  =  g(t)  +  I  ECg(S'+t)  n  q(S'+t)3  for  t^O. 

P  n«l  “  i»l 

Since  it  can  be  shown  that  the  joint  distribution  of  (S*,...,S')  is 

1  n 

the  same  as  that  of  ’ ' ' ’^NCtj+n”*”^  (2.6)).  it  follows 

that 

g  (t)-g(t)  +i  Etg(S  )^)  n  q(Sj,^  )]  for  t^O. 
n=l  i-1 


Because  N(t)  Increases  deterministically  with  t  and  g  and  q  are  decreasing. 

It  follows  that  gp(t)  Is  decreasing  In  t^O  and  the  proof  Is  complete. 

The  dual  results  for  decreasing  p  are  handled  similarly. 

/// 

(2.6)  Remarks . 

(I)  Note  that  Is  the  time  of  the  j‘th  jump  after  t  of  the 

process  {N(u);  u^O). 

(II)  The  joint  distribution  of  (S|,...,S^)  Is  the  same  as  the  joint 

distribution  of  •  •  * '®N(t)+n“^^  •  sufficient  to 

show  this  only  In  the  case  n“2.  Letting  v^u^O,  we  have 

^^^N(t)+l“  ^  ^N(t)+2"  ^ 

oo 

-y  P{s,.  >u+t,  S,.,>v+t,  N(t)- j} 
j»0  ^  ^ 

00 

-y  P{N(u+t)  <  j,  N(v+t)  Ij+l,  N(t)  «  j} 
j-0 

00 

-y  P{N(t)-j,  N(t+u)  -  N(t)  -  0,  N(t+v)  -  N(t+u)  £1} 
j-0 

00 

=>  P{N(t+u)  -  N(t)  -  0,  N(t+v)  -  N(t+u)  <^1}  y  P{N(t)>«j} 

j-0 

-  P{N'(u) -0,  N'(v) -N’(u)  <  1} 

-  P{Sj^>u,  S^>  . 

/// 

We  lastly  consider  the  NBUE  case  when  p  Is  Increasing.  It  was  conjectured  In 
Brown  and  Proschan  (1980)  that  the  preservation  result  would  also  be  valid 
for  their  model  (p  constant) .  We  show  that  this  Is  false  through  the 
following  counterexample. 


I 
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(3.2)  Theorem. 

(1)  Let  F  be  NBUE.  Then 

00  X 

!■  —1  —1 
y(p)lu(l)  exp{-  p(y)F  ■^(y)F(dy)}  F  (x)F(dx)  . 

•'0  -"o 

(ii)  Let  p^(t)^p_(t)  for  all  t^O,  and  assume  that  F  is  NBUE.  Then 

f  —1  1 

y(pj^)lp(P2)  J  P2(x)  exp{-  j  Pj^(y)F  (y)F(dy)}F  ■^(x)F(dx). 

In  particular,  if  Pj^  and  are  proportional,  then 
Pj^(t)  M(Pj^)lP2(t)  y(P2)  for  all  t^O. 


I 
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11 


This  proves  (11) ,  and  the  last  assertion  Is  a  direct  consequence  of  the 
Inequality. 

/// 


(3.5)  Remark.  If  v*  denotes  the  number  of  failures  occurring  up  to  and 

*  ^ 

Including  time  Y,  we  have  P{v  -l^n}  =  ECll  q(S.)],  for  n^l,  and  In  (3.4) 

1-1 


we  have  shown  that 


E  V 


* 


00  X 

r  '■  —1  —1 

exp{-  I  p(y)F  ^(y)F(dy)}F  -'(x)F(dx). 

Jo  Jo 


/// 


We  now  consider  the  entire  failure  process  associated  with  p  start¬ 
ing  with  new  equipment  having  life  distribution  F.  For  each  t^O,  define 
the  following  quantities:  Ap(t)  is  the  age  of  the  equipment  in  use  at 

time  t  (i.e.,  the  time  from  the  last  perfect  repair  until  t) ;  Z  (t)  is 

P 

the  waiting  time  from  t  to  the  next  perfect  or  imperfect  repair;  and 
Z*(t)  is  the  waiting  time  from  t  to  the  next  perfect  repair.  It  is  clear 
that 


(3.6)  P{Z  (t)  >  x}  -  F(x|y)  P{A  (t)  e  dy}  for  x^O, 

P  Jq  P 

and  since  successive  complete  repair  times  form  a  standard  renewal  process, 
we  have  the  following  theorem. 


(3.7)  Theorem.  Let  F  be  DFR  and  p  be  decreasing.  Then  A  (t),  Z  (t)  and 
-  P  P 

* 

Zp(t)  are  stochastically  increasing  in  t.  Furthermore  the  standard  renewal 

* 


process  of  complete  repair  times  has  a  version  of  its  renewal  density,  m^ 
which  is  decreasing  on  . 

Proof.  Since  F  is  also  DFR,  the  results  follow  immediately  from  Theorem 
-  P 

3  of  Brown  (1980)  and  equality  (3.6). 


/// 
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We  also  recall  from  standard  renewal  theory  that 

(3.8)  lim  P(A  (t)  e  dy}  -  p  ^(p)F  (y)  dy, 

P  P 

where  the  above  limit  Is  In  distribution.  The  following  result  Is  readily 
verified. 


(3.9)  Theorem.  Let  F  be  IFR  (DFR) ,  and  let  have  the  asymptotic  distri¬ 
bution  of  Z  (t)  as  t-x”.  If  p,  (t)  <p-(t)  for  all  t>0,  we  have 

p  1—2  — 


st 

(>) 


Furthermore,  If  F  Is  absolutely  continuous  with  failure  rate  function  r 

and  h  denotes  the  failure  rate  function  of  Z  ,  we  have 
P  P 


h  (t)  >  (<)  h  (t)  for  all  t  >  0. 

Pi  -  -  P2 

-  -  —1 

Proof.  First  notice  that  F  (x)/F  (x)  ■  exp{-  1  [po(y)-p-,  (y)  3F  (y)F(dy)} 

-  P2  Pi  Jo  ^  ^ 

Is  monotone  decreasing  In  x.  It  follows  from  this  fact  that  If  y  Is  a 

f°° 

nonnegative  function  for  which  I  Y(y)F  (y)dy <  “>  ,  then  the  densities 

Jo  Pi 

Y  (y)  ”  Y(y)F  (y)  for  y>0  and  1=1,2,  satisfy  the  relation 
Pi  i  Pi 

'00  ^00 

(3.10)  Y  (y)  dy  >  1  Y  (y)  dy  for  all  t>0. 

Jt  Pi  "JtPz 


Taking  Y(y)  =  1  for  all  y^O,  it  follows  from  (3.6),  (3.8)  and  (3.10)  that 


^  F(xly)Y  (y)dy  =  P{Z  >  x)  for  x^O, 

Jo  P2  P2 


since  F(x|y)  is  decreasing  in  y.  This  proves  the  first  assertion. 
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If  F  Is  also  absolutely  continuous  with  failure  rate  function  r,  and 
Y(y;x)  ■  F(x|y) ,  then  the  failure  rate  function  of  Z  ,  1*1,2,  is  given  by 


h_  (x) 


r(x+y)F(x|y)u”^(p.)Fn  (y)dy 


F(x|y)u’^(p  )F  (y)dy 
* 


f 

I  r(x+y)Y  (y;x)dy 

Jo  ^1 


for  X  >  0. 


Here  y  (y;x)  -  F(x| y)F  (y)/ 


F(xlz)F  (2)d2  and  is  obtained  from  Y(y;x) 


In  the  same  fashion  as  y  (y)  is  obtained  from  Y(y)-  The  second  asser- 

Pl 

tlon  now  follows  from  (3.10)  and  the  monotonicity  of  r. 

The  dual  results  follow  similarly. 


/// 


(3.11)  Note.  In  Theorem  3.9  notice  that 


P{Z  >x+z} 
P 

P{Z  >x} 

P 


^F (x+z I y) (P)^p (y) ^y 


F(xly)y  ^(p)F  (y)dy 


F(zlx+y)Y^(y;x)dy 


which  decreases  in  x  for  each  fixed  z.  Hence,  Z  is  also  IFR. 

P 


/// 


From  Theorem  3.9  it  follows  that 


E  Z  <  E  Z 

Pi-  P2 

if  Pj^(t)^P2(t)  for  all  t^O  and  F  is  IFR.  This  conclusion  holds  however 
under  weaker  conditions  on  F. 


(3.12)  Proposition .  Let  be  as  in  Theorem  3.9.  If 
all  t^O  and  F  is  DMRL  (IMRL),  then 


E  Z  <  (>)  E  Z 

Pi  -  -  P2 

Proof,  if  we  let  Yp(y)  “  u  ^(p)Fp(y)  for  y^O,  then 


(.<»  p 

®  "  F(xiy)  Y„(y)dydx 

P  JQ  Jo  P 

00 

■  I  Y„(y)  C  F(x|y)dx]dy 

Jo  P  Jo 


y_(y)g(y)  dy  , 

0  ^ 


where  g  is  as  in  Theorem  2.1.  Since 


.00  f 

y  (y)dy  ^  Y  (y)dy  for  all  t^O 
Jt  Pi  Jt  ^2 


and  g  is  decreasing,  the  result  follows. 
The  dual  result  follows  similarly. 
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4 .  APPENDIX 

In  this  appendix  we  formally  construct  the  model  for  the  maintained 

system  setting  described  In  Section  2.  A  similar  model  was  discussed 

In  Savits  (1976)  In  the  context  of  an  age  dependent  branching  process. 

Since  a  complete  repair  at  any  failure  point  restores  the  equipment 

to  Its  good  as  new  condition  and  regenerates  the  failure  process, 

it  suffices  to  model  the  failure  process  up  to  Its  first  regeneration 

point.  This  will  be  done  through  a  sequence  { (S^,Z^)  ;n^l}  of  random 

variables,  where  S  >0  denotes  the  time  of  the  n-th  repair  and  Z  ■■  0 
n—  n 

or  1  Indicates  a  minimal  or  a  complete  repair  at  time  S  ,  (S.  H  0,  Z.  -  0)  , 

n— i  0  1 

respectively.  We  only  consider  this  process  up  to  the  random  time 

S  ,  ,  where  v  =•  Inf  {n>l:  Z  “1}.  According  to  the  lonescu-Tulcea 
v-1  —  n 

Theorem,  c.f.  Neveu  (1965,  p.  162),  we  need  only  specify  the  n-th  step 
transition  probability  functions  and  the  initial  distribution. 

Let  F  be  a  life  distribution  f traction  such  that  F(0)  “0.  In  order 
to  avoid  technical  difficulties  we  assume  that  F  Is  a  continuous  function. 
Although  It  Is  not  necessary,  we  shall  also  assume  for  convenience  that 
F(t)  <1  for  all  t^O.  Let  p;®.^-*-  C0,1]  be  measurable  and  set  q(t)  ■  l-p(t) 
for  t^O. 

The  nth-step  transition  probability  function  Is  given  by 

(A.l)  P{S  >  t,Z  -z|S,,Z  ,...,S^,Z  }-p(S^)'q(S^)^"  ^F(S„v  t)/F(S  ) 
n+1  n+l  nn  nn  n  n 

for  n*l,2,...  and  the  initial  distribution  is 

(A.2)  P{S^>  t,Z^- z}  -  F(t)  6^qj(z). 

From  (A.l)  and  (A.2),  It  Is  easy  to  check  by  induction  that 
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(A. 3)  Ef(S. .Z  )  - 

11  n  n 


^  0  ‘“I’J  ^  '‘'‘Vl’ 


z. , • • • ,z  -0  ^0 
1  n 


f®  n 


1  ^^^2  1^  f  (s^»0 >82 >^2 >  •  •  •  ,s^, z^) F(ds^) . .  .F(ds^) 

J  a 


for  any  nonnegative  measurable  function  f  (s^  ,z. , . . .  ,s  ,z  )  and  n>2. 

i  1  n  n  — 

Now,  let  {N(t);  t^O}  be  the  counting  process  corresponding  to 

00 

{S^:  n^l},  which  Is  defined  by  N(t)  ■  ^  I^q  t]^^n^' 

n“l  ’ 

(A. 4)  Theorem.  {N(c),  t^O}  Is  a  nonhomogeneous  Poisson  process  with 
mean  function  M(t)  »EN(t)  »- log  F(t). 

Proof.  From  Clnlar  (1975,  p.  96)  It  suffices  to  show  that  M(Sj^)  ,M(S2)-M(Sj^) , 

...,M(S  )“M(S  ),...  Is  a  sequence  of  Independent  Identically  e3q)onen- 

n+i  n 

tlally  distributed  random  variables  with  parameter  X  ■  1.  If  n^2,tj^>0, . . . , 
and  we  let 

. „'V  ■ 

P{«(S^)  >  t^.M(S2)-M(S^)  >  tj . >  VilSi-Sj.V'l . V'n'V^n*- 

straightforward  calculations  give 

f  (S.  »  >  •  •  •  f  3  f  Z  )  ■ 

11  n  n 

-t^  -t-  -t  ^ 

P{Sj^>G(e  ^),S2>G(e  ^  F(Sj^))  , . . .  ,S^_^j^>G(e  I V®!’ V^’ *  ‘  "  V®n’ V*n^’ 


where  G  denotes  the  left  continuous  Inverse  of  F.  From  (A.l)  we  have 


I 
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-t 


0  if 


1  s 


f(s^  yZ.  •  •  >S  f  2  ) 

XI  n  n 


a^_<G(e  some  i-l, . . .  ,n(8Q*0)  , 


F(G(e  F(8^)vs  ))  -t 

- 2 - 2_  .  e  otherwl8e, 

F(8^) 

-t 

since  G(e  F(a  ))  >  G(F(s  ))  >  s  .  Finally,  from  (A. 3) 

n  —  n  ^  n 


P{M(S,)>t,,  M(S-)-M(S,)>t.,...,M(S  .,)-M(S„)>t  }-Ef (S, ,Z, , . . . ,S  ,Z  ) 
X  i  i  X  z  n+x  n  x  i  n  n 


-t 


n+1 


'V2 

n+1 

»  exp  {  -  t  }  , 
1-1  ^ 

as  desired. 


^F~^(spi{a^>G(e  b}|  F  ^(s2)l{82>G(e  ^F(8^))}...x 

00  00 
f  _ ,  -t  -  r  -t 

I  F  -^(8  )I{s^  >G(e  F(s^  ,))}  I{8  >G(e  "  F(s^  ,))}F(ds  ). 

I  n*i  n*i  ti— 4  j  n  n-l  n 

'  j*  _  ^  e 


/// 


As  observed,  we  are  Interested  In  the  behavior  of  the  sequence 

{(S  ,Z  );  n>l}  only  up  to  time  Y  -  S  ,,  where  v-inf{n>l;  Z-1}  with 
n  n  —  V  —X  —  n 

Inf  4)-  +  “.  We  note  that  v^2  since  Z^^-O;  further  results  are  contained  in 
the  following  theorem. 


(A. 5)  Theorem. 

n 

(a)  P{v-n+lls.  ,Z,  ,...,S^,Z^)-p(S^)  U  I{Z  -0}. 

11  nti  n.i.  1 

N(t) 

(b)  P{Y>t;v<+»}  -  E  Cn  q(S  )]  . 

1-1  ^ 


(c) 


P{v  <  +“>} 


1  If  and  only  If 


p(y)r^(y)F(dy) 

■'0 


-+  08. 


(d) 


If  P{v<+*}-  1,  then 

P{Y>t}  -  exp{- 


t 

P(y)r^(y)F(dy)}. 


..F(ds 
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Proof. 


(a)  Hv.n+l|Sj.Z^.....S__.Z__).p(Zj-....Z^.O,Z^^j.l|Sj,Zj . S_, 

. 


n 


P(S^)  n  Kz -0}  . 
"  i-1  ^ 


(b)  P{Y>t;  v<+<»}-  ][  p{Y>t,  v-n+1} 

n®l 


^  P{S  >  t,  V  "  n+1} 


n*l 


>  I  ECP{v-n+l|S  ,Z  ,Z  };S  >  t] 

ji»i  ■*■•*■  n  n  n 

“  n 

■  I  ECp(S  )  n  I{Z,-0};  S  >  t] 
n=l  i-1  ^  " 

“  n 

^  I  ECp(S  )  n  q(S.  >  t]  • 

n-1  “  i-2  " 


On  the  other  hand, 

N(t) 

EC 


n  q(s  )]  -  ^  EC  II  q(S.);  N(t)  -  n] 
i-1  n-0  1-1  ^ 

00  n 

-  ^  EC  n  q(S  );  S  <  t  <  S  ] 

n-0  i-1  ^ 

®  n  “  n 

-  i;  EC  n  q(S  );  S  >t]-^  EC  R  q(S  );S  >  t] 

n— 0  1—1  ^  nTx  n— 0  1—1  ^  ^ 

-I  ECp(S  )  n  q(S);S.  >t] 
n-0  i-1  ^ 

CD  n 

-  I  ECp(S  )  n  q(s,  S  >  t]  . 

n-1  “  1-2 
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(c)  and  (d) 


P{Y>t,  v-n+1}  -  P{S  >  t,  Z  -Z  -...-2  -0,  Z  ^  -1} 

n  1  z  n  n+1 


f  — 1  I*  I"  —1  '■ 

F  (s  )j  ...  f  ^(s  )|  p(s„)  n  <i(s.)I{s^>t}F(ds  F(ds,) 

Jo  1  Js,  Ja  ,  “  Js  “  i-1  ^  1 

1  n-l 


F(dSj^)p(Sj^)  if  n«l. 


p(s  )  q(s  ,)F"^(s 
t  "Jo  "  ^ 


®n-1 

f  ”  ^  2 


q(Sj^)F"-"(s^)F(dSj^)  . .  .F(ds^) 


if  n^2, 

which  follows  by  integrating  then  reversing  the  order  of  inte¬ 


gration. 


Hence,  for  n^l  and  t^O,  we  have 


®  X 

P{Y>t,  v-n+lJ  -  I  p(x)  (n-lij;  C  qCy)r^(y)F(dy)3"~^F(dx) , 


so  that 


P{Y>t;  v<+-}  «  ^  P{Y>t,  v-n+1} 
n«l 


p(x)  exp{  q(y)F  (y)F(dy) }F(dx) . 
t  Jo 


But  since 


exp{  q(y)F  (y)F(dy)}  -  exp{ 

Jo 


X 

Cl-p(y)]F  ^ 

Jo 


(y)F(dy) } 


^(x)  exp{-  I  p(y)F  ^<y)F(dy)}, 

Jo 
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we  have 


P{Y  >  t;  V  <  +•} 


^  —1  — *1 

I  p(x)  exp{-  p(y)F  (y)F(dy)}F  (x)F(dx) 

Jt  h 


exp{- 


t 

P(y)F  ^(y)F(dy)} -exp{- 
JQ 


P(y)F  ^(y)F(dy)  }. 


■'0 


Consequently  for  t“0. 


P{v<+“}  *  l-exp{-  I  p(y)F  ^(y)F(dy)}. 

•lo 


Now  (c)  and  (d)  follow  Immediately  from  the  last  two  equalities. 


/// 


(A. 6)  Remark.  In  the  above  calculations  we  are  making  use  of  the  fact 

that  If  H  is  a  continuous  distribution  function  on  +*)  and  (ji  Is  any 

function  which  is  absolutely  continuous  with  respect  to  Lebesgue  measure 

on  the  range  of  H,  then  for  all  a,b 

b 

<fr'(H(x))H(dx)  -  <KH(b))  -  (^(H(a)). 

•'a 
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